home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / source / src / dict / _int_set.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-11-16  |  1.9 KB  |  98 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  _int_set.c
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #include <LEDA/int_set.h>
  17.  
  18. typedef unsigned long  word;
  19.  
  20. int_set::int_set(int n)
  21. { size = n; 
  22.   low = 0;
  23.   register int i = 1+size/32;
  24.   if ((V=new word[i]) == 0) error_handler(1,"int_set: out of memory"); 
  25.   while (i--) V[i]=0;
  26.  } 
  27.  
  28. int_set::int_set(int a, int b)
  29. { size = b-a+1; 
  30.   low = a;
  31.   register int i = 1+size/32;
  32.   if ((V=new word[i]) == 0) error_handler(1,"int_set: out of memory"); 
  33.   while (i--) V[i]=0;
  34.  } 
  35.  
  36. int_set::int_set(const int_set& b)
  37. { size = b.size;
  38.   low  = b.low;
  39.   register int n = 1+size/32;
  40.   V = new word[n];
  41.   while (n--) V[n] = b.V[n];
  42. }
  43.  
  44. int_set& int_set::operator=(const int_set& b)
  45. { if (this == &b) return *this;
  46.   delete V;
  47.   size = b.size;
  48.   low  = b.low;
  49.   register int n = 1+size/32;
  50.   V = new word[n];
  51.   while (n--) V[n] = b.V[n];
  52.   return *this;
  53. }
  54.  
  55. void int_set::clear()
  56. { register int i = 1+size/32;
  57.   while (i--) V[i]=0;
  58.  }
  59.   
  60.  
  61. int_set& int_set::join(const int_set& b) 
  62. { word* stop = V+size/32 +1;
  63.   word* p;
  64.   word* q;
  65.   for(p = V, q = b.V; p<stop; p++, q++) *p |= *q;
  66.   return *this;
  67.  }
  68.  
  69. int_set& int_set::intersect(const int_set& b) 
  70. { word* stop = V+size/32 +1;
  71.   word* p;
  72.   word* q;
  73.   for(p = V, q = b.V; p<stop; p++, q++) *p &= *q;
  74.   return *this;
  75.  }
  76.  
  77. int_set& int_set::complement() 
  78. { word* stop = V+size/32 +1;
  79.   for(word* p = V; p<stop; p++) *p = ~(*p);
  80.   return *this;
  81.  }
  82.  
  83. int_set  int_set::operator|(const int_set& b) 
  84. { int_set res(*this); 
  85.   return res.join(b); 
  86.  }
  87.  
  88. int_set  int_set::operator&(const int_set& b) 
  89. { int_set res(*this); 
  90.   return res.intersect(b); 
  91.  }
  92.  
  93. int_set  int_set::operator~()   
  94. { int_set res(*this); 
  95.   return res.complement(); 
  96.  }
  97.  
  98.